Structural aspects of ordered polymatroids
نویسندگان
چکیده
منابع مشابه
Discrete Polymatroids
The discrete polymatroid is a multiset analogue of the matroid. Based on the polyhedral theory on integral polymatroids developed in late 1960’s and in early 1970’s, in the present paper the combinatorics and algebra on discrete polymatroids will be studied.
متن کاملValuative invariants for polymatroids
Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-JiaReiner quasi-symmetric function, and the invariant G introduced by the first author, are valuative. In this paper we construct the Z-modules of all Z-valued valuative functions for labeled matroids and polymatroids on a fixed ground set, and their unlabeled counterparts, the Z-modules of valuat...
متن کاملCombinatorial Aspects of Partially Ordered Sets
This set of notes is prepared for the Meander Group (MG) at Brigham Young University. Its purpose is to introduce MG to: (1) the basic definitions and theorems of partially ordered set theory and (2) the various combinatorial methods associated with partially ordered sets.
متن کاملInvariants for Polymatroids
Many important invariants for matroids and polymatroids, such as the Tutte polynomial, the Billera-Jia-Reiner quasi-symmetric function, and the invariant G introduced by the first author, are valuative. In this paper we construct the Z-modules of all Z-valued valuative functions for labeled matroids and polymatroids on a fixed ground set, and their unlabeled counterparts, the Z-modules of valua...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2000
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(99)00129-8